package com.hyb.algorithm.data.struct.queue;

/**
 * @Author: huyanbing
 * @Date: 2021/9/3 11:28 上午
 */
public class DoubleList {



    public DoubleList(int n){

    }

    //在连表头部添加节点 x 时间  O(1)
    public void addFirst(Node x){

    }

    //删除连表x 节点 x 一定存在
    public void remove(Node x){

    }

    /**
     * 删除连表最后一个节点，并返回该节点 时间 o(1)
     */

    /**
     * 返回连表的长度 时间 o(1)
     */



    //作的时间复杂度均为 O(1) )：

//    class DoubleList {
//    // 在链表头部添加节点 x，时间 O(1)
//        // public void addFirst(Node x);
//        // 删除链表中的 x 节点（x ⼀定存在）
//        // 由于是双链表且给的是⽬标 Node 节点，时间 O(1)
//        // public void remove(Node x);
//        // LRU算法详解 312 LRU算法详解
//        // 删除链表中最后⼀个节点，并返回该节点，时间 O(1)
//        // public Node removeLast();
//        // 返回链表⻓度，时间 O(1)
//        // public int size(); }
//    }
}
